剑指offer 40.数组中只出现一次的数字

剑指offer 40.数组中只出现一次的数字

题目

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

思路

如果只有一个数，当然是异或更好用，相同数字异或为0，但是有两个数字，这种方法无法快速找到，所以不如用hashset，如果存在就删除，不存在就加入，最后把两个数字取出来即可。

代码

public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {

  HashSet<Integer> set = new HashSet<>();

  for (int i : array) {
    if (set.contains(i)) {
      set.remove(i);
    } else {
      set.add(i);
    }
  }
  int[] t = new int[2];
  int temp = 0;
  Iterator<Integer> iterator = set.iterator();
  while (iterator.hasNext()) {
    t[temp++] = iterator.next();
  }
  num1[0] = t[0];
  num2[0] = t[1];
}